Spectral graph theory

Results: 221



#Item
31Graph theory / Bipartite graph / Planar graph / Graph / Spectral graph theory / Extremal graph theory / Universal graph / Line graph / Planar separator theorem

A brief summary of the work of Fan Chung 1. Extremal graph theory • Universal graphs The general problem of interest is: “What is the smallest graph which contains as subgraphs (or induced subgraphs) all members of a

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2000-06-04 20:41:54
32Graph theory / Mathematics / Algebra / Spectral graph theory / Algebraic graph theory / Graph partition / Expander graph / Eigenvalues and eigenvectors / Regular graph / Random graph / Planar graph / Topological graph theory

Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:51
33Mathematics / Graph theory / Mathematical analysis / Conformal mapping / Projective geometry / Planar graph / Riemann surfaces / Complex analysis / Operator theory / Differential geometry of surfaces / Stereographic projection / Brouwer fixed-point theorem

Spectral Graph Theory Lecture 20 The Second Eigenvalue of Planar Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-11-11 11:13:23
34Graph theory / Expander graph / Spectral graph theory / Ear decomposition / Planar graphs

Spectral Graph Theory and Applications Time and Location: Wednesday 2:00PM – 4:00PM, Room 024, MPI building, Campus E1. 4 Lecturers: Dr. Thomas Sauerwald and Dr. He Sun Credits: 5 ECTS points Course Description: Over t

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2011-10-17 05:01:37
35Mathematics / Algebra / Polynomials / Orthogonal polynomials / Eigenvalues and eigenvectors / Chebyshev polynomials / Classical orthogonal polynomials

Spectral Graph Theory Lecture 24 Ramanujan Graphs of Every Size Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-12-02 10:25:24
36Graph theory / Mathematics / Stochastic processes / Algebraic graph theory / Laplacian matrix / Matrices / Random walk / Graph / Representation / Differential topology / Expander graph / Covering graph

Spectral Graph Theory Lecture 10 Random Walks on Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
37Graph theory / Bipartite graphs / Tree / Chordal graph / Cycle / Graph coloring / Geometric group theory / Graph connectivity / Spectral theory of ordinary differential equations / Vertex separator

SIAM J. DISCRETE MATH. Vol. 29, No. 2, pp. 835–853 c 2015 Society for Industrial and Applied Mathematics 

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2015-04-28 08:29:58
38Mathematics / Algebra / Mathematical analysis / Spectral theory / Linear algebra / Poisson distribution / Lambda calculus / Jordan normal form

RANDOM GEOMETRIC GRAPH DIAMETER IN THE UNIT BALL ROBERT B. ELLIS, JEREMY L. MARTIN, AND CATHERINE YAN Abstract. The unit ball random geometric graph G = Gdp (λ, n) has as its vertices n points distributed independently

Add to Reading List

Source URL: math.iit.edu

Language: English - Date: 2006-03-23 12:39:13
39Algebra / Mathematics / Statistics / Algebraic graph theory / Multivariate statistics / Geostatistics / Machine learning / Spectral clustering / Image segmentation / Nonlinear dimensionality reduction / Cluster analysis / Diffusion map

Affinity Learning via Self-diffusion for Image Segmentation and Clustering Bo Wang1 and Zhuowen Tu2,3 Department of Computer Science, University of Toronto 2 Microsoft Research Asia 3

Add to Reading List

Source URL: pages.ucsd.edu

Language: English - Date: 2012-04-22 01:00:23
40Algebra / Linear algebra / Mathematics / Numerical linear algebra / Matrix theory / Algebraic graph theory / Matrices / Spectral clustering / Eigenvalues and eigenvectors / Graph partition / Eigendecomposition of a matrix / Laplacian matrix

Incremental spectral clustering by efficiently updating the eigen-system

Add to Reading List

Source URL: www.ifp.illinois.edu

Language: English - Date: 2010-07-25 04:16:40
UPDATE